Local Quantum Pure-state Identification without Classical Knowledge 
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Suppose we want to distinguish two quantum pure states. We consider the case in which no 
classical knowledge on the two states is given and only a pair of samples of the two states is 
available. This problem is called quantum pure-state identification problem. Our task is to optimize 
the mean identification success probability, which is averaged over an independent unitary invariant 
distribution of the two reference states. In this paper, the two states are assumed bipartite states 
which are generally entangled. The question is whether the maximum mean identification success 
probability can be attained by means of an LOCC (Local Operations and Classical Communication) 
measurement scheme. We will show that this is possible by constructing a POVM which respects 
the conditions of LOCC. 



INTRODUCTION 

It is an extremely nontrivial problem to distinguish 
different states of a quantum system by measurement 
P> S B 0] ■ First of all, this is because of statistical na- 
ture of quantum measurement, which destroys the state 
of the system to be measured and does not allow one to 
clone an unknown quantum state Q. Another relevant 
issue is nonlocality of quantum mechanics. When the 
system to be measured is a composite, we can generally 
obtain more information of the system by the global mea- 
surement on the whole system than by a combination of 
local measurements on its subsystems @, 0) ■ 

Let us focus on the problem of distinguishing two pure 
states of a composite system which is shared by two par- 
ties. Is is a fundamental question of quantum information 
theory whether the optimal distinguishment can be per- 
formed by means of local operations and classical com- 
munication (LOCC) scheme of the two parties. 

Walgate et al. [8( showed that any two mutually or- 
thogonal pure states can be perfectly distinguished by 
LOCC. This is rather surprising since their result holds 
regardless of entanglement of the states, which is a typi- 
cal source of nonlocality in quantum information. It has 
also been shown that any two generally nonorthogonal 
pure states can be optimally discriminated by LOCC: 
the optimal success probability of discrimination by the 
global measurement can be attained by an LOCC pro- 
tocol. This was shown for the two types of discrimina- 
tion problems: the inconclusive discrimination problem 
[§| where error is allowed and the conclusive (unambigu- 
ous) discrimination problem 1^, 11 , EH where no error 
is allowed but an inconclusive guess can be made. These 
results can be interpreted that there is no nonlocality in 
the discrimination of two pure states. 

We can consider a different setting for discrimination 
problem of two pure states. In the usual setting, it is as- 
sumed that perfect classical knowledge of the two states 
pi and pi is given to the two parties. The measurement 
scheme for the optimal discrimination naturally depends 
on the classical knowledge of the states. Instead, let us 



assume that no classical knowledge of the states p\ and 
P2 are given, but a certain number (N) of their copies are 
available as reference states. One's task is correctly iden- 
tify a given input state p with one of the reference states 
pi and pi by means of a measurement on the whole state 
p® pf N <8> pf N ■ When the number of copies N is infinite, 
the problem is reduced to quantum state discrimination. 
This is because we can always obtain complete classical 
knowledge of a quantum state if we have infinitely many 
copies of the state. We call this problem " quantum state 
identification" . The optimal success probability has been 
determined for the inconclusive (l3j and conclusive (un- 



ambiguous) [LJ, ll5( identification problems. 

In this paper, we investigate the inconclusive pure- 
state identification problem of N = 1 where the two ref- 
erence pure states p\ and pi are bipartite. The input 
state p given to Alice and Bob is guaranteed to be one of 
the reference states p\ and pi with an a priori probabil- 
ity 771 and 772. The two reference states are assumed to 
be independently distributed on the pure state space in 
a unitary invariant way. Each reference state generated 
this way is generally entangled. We will demonstrate that 
Alice and Bob can identify the input state by means of 
an LOCC protocol with the success probability given by 
the optimal global identification scheme. 



PURE-STATE IDENTIFICATION PROBLEM 
WITHOUT LOCC CONDITIONS 

In this section, we will precisely formulate the pure- 
state identification problem and derive the maximum 
mean success probability without the LOCC conditions 
for the case of N = 1 and an arbitrary a priori occurrence 
probability of the reference states. In the case of single- 
qubit system, the problem has been solved by Bergou et 
al. [16( . For the case of general N but with equal a priori 
occurrence probabilities, see Ref. 



We have three quantum systems numbered 0,1, and 2, 
each on a d dimensional space C d . The input pure state 
p = I <t> ) ( 4> I is prepared in system and the two reference 
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pure states p% = \ cj>i ) ( 0i | and p 2 = \ <t>2 ) ( 4>2 | in system 
1 and 2, respectively. The space which an operator acts 
on is specified by the number in the parenthesis. For ex- 
ample, pi(l) is a density operator on system 1. The input 
state p is promised to be one of the reference states pi and 
pi with an a priori probability {771,772}- The two refer- 
ence states are independently chosen from the state space 
C d in a unitary invariant way. More precisely, the distri- 
bution is assumed uniform on the 2d — 1 dimensional unit 
hypersphere of 2d real variables {ReQ, Imci}^ 1 , where 
Ci is expansion coefficients of the state in terms of an 
orthonormal base {l*)}^ 1 . The distribution does not 
depend on a particular choice of the base. 

Our task is correctly identify the input state with one 
of the reference states p M (/x = 1,2) by measuring the 
whole system 0<g> 1 <g> 2. We denote corresponding POVM 
elements by E a (p = 1,2). The mean identification suc- 
cess probability is then given by 



P(d) = J2 vMr[E^(0) Pl (l)p 2 (2)} 



(1) 



where the symbol < • • • > represents the average over 
the reference states p\ and p 2 . Note that the POVM 
is independent of p\ and p 2 , since we have no classical 
knowledge on the reference states. 

The average over the reference states can be readily 
performed by using the formula [l7j |: 



< p® n >= 



Sn 



(2) 



where 5„ is the projector on to the totally symmetric 
subspace of (C* d )®" and d n is its dimension given by 
d n = n+d-iCd-i- Using E 2 = 1 — Ei, the mean suc- 
cess probability to be maximized is written as 



P(d) = m 



1 



did- 



■tr[£a(77iS(01)- 77 2 5(02))] 



(3) 



where 5(01) and 5(02) are the projector onto the totally 
symmetric subspace of space 0<g)l and 0(8)2, respectively. 

The only restriction on the POVM element Ei is 
< Ei < 1. In order to maximize the mean success prob- 
ability Eq.([3]), we use the following result which holds for 
any Hermitian operator A: 



max trLEAl 

0<B<1 

= sum of all positive eigenvalues of A, 



(4) 



where the maximum is attained when E is the projector 
P + onto the subspace V + (A) spanned by all eigenstates 
of A with a positive eigenvalue. Note that it does not 
matter whether the subspace V + (A) includes eigenvec- 
tors with zero-eigenvalue. In our case, A is defined to 
be 



A = r7i<S(01) - 7i 2 5(02). 



(5) 



Let us decompose the total space into three subspaces 
according to the symmetry with respect to system per- 
mutations urn. 



V = C d <g> C d <8> c d = v s e v A © v M - 



(6) 



Here Vs is the totally symmetric subspace of dimension 
dim Vs = d 3 = d(d + l)(d+ 2)/6 and V A is the totally 
antisymmetric subspace of dimension dim Vm — d(d — 
l)(d— 2)/6. And the remaining subspace Vm is the mixed 
symmetric subspace of dimension dim VVi = 2d(d 2 — 1)/3. 
The subspace Vm contains the 2 dimensional irreducible 
representation of the symmetric group of order 3, S3, 
with multiplicity dim Vm /2- We will not exploit any rep- 
resentation theory of the symmetric group in the follow- 
ing arguments. We denote projectors onto Vs, Va, and 
Vm by 1S3, .A3 and M.3, respectively. 

It is clear that A = 771 — 772 in Vs and A = in Va- 
To determine eigenvalues of A in Vm , it is convenient to 
introduce two operators D and A as 



D = 5(01) - 5(02) = - (T(01) - T(02)) , 



A = 5(01) 



5(02) - 1 = - (T(01) 



(7) 

T(02)). (8) 



Here, T(01) is the operator which exchanges system 
and 1 and T(02) exchanges system and 2. Calculating 
D 2 , wc find 



D 



(2-T(01)T(02)-T(02)T(01)) (9) 
(1 - 5 3 - A 3 ) (10) 
M 3 , (11) 



which implies that eigenvalues of D is ±\/3/2 in Vm an d 
otherwise. It is also easy to show that 



DA + AD = 0, 
A 2 = 1 - D 2 . 



(12) 
(13) 



The anticommutability of Eq. (fl2|) implies that if | + ) is 
an eigenstate of D with eigenvalue v / 3/2, then A\+) 
is also an eigenstate of D with eigenvalue —V3/2. By 
Eq. lfTB")) , we find that | — ) = 2A\ + ) is correctly normal- 
ized. Note that the positive and negative eigenvalues of 
D have the same multiplicity. Thus we can choose the 
orthonormal base {|+, k),\— , fe)} in Vm such that 



D\+,k) = +^\+,k), 



D\ 



V3, 



- fc>, 



A\+,k) = -\-k), 
A\-,k) = ±\+,k), 



(14) 

(15) 
(16) 
(17) 
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where the index k runs from 1 to dim Vm/2. In this base, 
D and A are block-diagonalized with respect to k and 
each block has the following 2 by 2 matrix representation. 



D 



v2 
2 









u 2 



.4 







l 

2 

| 



(18) 



In terms of D and A, the operator A is written as 

A = - (r?i - r? 2 + D + (r]i - 7] 2 )A) . (19) 

The operator A is also block-diagonalized with the same 
2 by 2 matrix representation which can be readily diag- 
onalized. Two eigenvalues of A are given by 



A+ = 



mm 



(20) 



and we find that A + > and A_ < 0. 

Now we can calculate the maximum success probabil- 
ity. Let us assume 771 > 772 for the moment. The posi- 
tive eigenvalues of A are 771 — 7/2 in V5 with multiplicity 
dimVs and A+ in Vm with multiplicity diml/M/2. Wc 
thus obtain 



Pmax(rf) 

= m 



d\d 2 
1 d + 2 

- A 

2 



1 ( , > , „ , , dimVM 
\J]\ ~ m ) dim Vs + A + 



d- 1 



()d {m~m) + ^^^i-mm- (21) 



If rji < 772, the only positive eigenvalue of A is A + in 
Vm , hence we obtain 

1 dimV M 

Pmax(d = m + TTT A + o 

d\d 2 2 

1 d + 2, x d- 1 , , s 

= 2-^1-^ + ^1-^. (22) 

These two cases can be combined to yield a symmetric 
form of the maximum success identification probability 
for general magnitude relation between 771 and 772. 

/n 1 d + 2. , d-l , , . 

Pmax(d) = - + —^fm - ml + -^fV 1 ~ (23) 

The maximum is attained when the POVM element E\ 
is given by P+, the projector onto the subspace of pos- 
itive eigenvalues of A. The p ma x(rf) given by Eq. (l23"]) 
reproduces the result for the case d = 2 obtained in 
Ref. [l(| and the one for arbitrary d in Ref. [HI when 
771 = 772 = 1/2. 



PURE-STATE IDENTIFICATION BY LOCC 

Let us assume that each of the three systems 0, 1, and 
2 , where the input state and the two reference states 



are prepared, consists of two subsystems. The state 
space of each system is represented by a tensor prod- 
uct C d = C da ® C db , which is shared by Alice and Bob. 
Their task is to identify a given input bipartite state with 
one of the two bipartite reference states by means of local 
operations and classical communication (LOCC). As in 
the preceding section, the two reference states are cho- 
sen randomly from the pure state space C d in the uni- 
tary invariant way. Therefore, those bipartite states are 
generally entangled. The question is whether Alice and 
Bob can achieve the maximum mean identification suc- 
cess probability given by the global measurement scheme. 
In this section, we will show that this is possible by ex- 
plicitly constructing an LOCC protocol which achieves 
it. 

The mean success probability is given by Eq. (J3]) in the 
preceding section. The optimal global POVM element E\ 
is P + , the projector onto the subspace of positive eigen- 
values of A defined by Eq.®. The projector P + docs 
not apparently satisfy the conditions of LOCC, since the 
operator A is not of a separate form. However, it should 
be noticed that tr[£iA] remains the same if the support 
of E\ contains states with zero-eigenvalue of A. It is 
this freedom that we will exploit in order to construct a 
POVM element E\ which satisfies the LOCC conditions. 

We begin with rewriting the operator A of Eq. (fl9|) in 
terms of local operators of Alice and Bob. Note that the 
exchange operator T(01), for example, can be written 
as T(01) = T( Q )(01) <g> TW(01), where T( a )(01) is the 
operator which exchanges Alice's part of system and 1 
and TW(01) is defined for Bob's part in the same way. 
Hereafter, we use the suffix (a) or (b) for an operator to 
indicate which space of Alice or Bob the operator acts 
on. Since we have 

D = dW^^+^^dW, (24) 
A = D {a) <gi D ib) + A {a) <g> A {h) , (25) 

the operator A is expressed as 



^m-m + D^A^ +a^d^ 



-(ryx - r] 2 )(D {a) D^ + A^A^) ) . (26) 



A 



The task for Alice and Bob is to maximize trfE^A] 
with a POVM element E\ which satisfies LOCC condi- 
tions. Wc first construct a separable POVM E\ which 
attains the maximum value tr[P + A]. This separable 
POVM E\ will then be shown to satisfy the LOCC con- 
ditions. Without loss of generality, we assume 771 < 772 
throughout this section, since the problem is symmetric 
with respect to p± and p 2 - 

Suppose that Alice and Bob first determine the permu- 
tation symmetry of their systems by the projective mea- 
surement with projection operators {S^ a \ M.^ } 



and {S^ , , }, respectively. If one of them found 



,0) 
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that his or her system is totally symmetric or antisym- 
metric, it is easy for the other party to find the best 
strategy. For example, assume that Alice found her sys- 
tem to be totally symmetric. Knowing Alice's outcome, 
Bob performs a POVM measurement, which we denote 
by x( b \ The contribution to trte^A] is then given by 



tr 



& 



(a) 



dim(vj a) )trh[z (f,) A (b) ], (27) 



since D (a) 



(b) 



and S^A^ = S { 3 a) . It is clear that 
the best strategy for Bob is to take the projector p9 
onto the positive-eigenvalue space of A^. Note that the 
positive-eigenvalue space of A( b ) is a subspace of V$ , 

since the eigenvalue of A( b ) in V^p is rji — 772 (< 0). In 
this case the contribution to tr[_Ej"A] is given by 



tr 



(a) 



P[ 6) A 



dim vi a ^ dim V, 



(b) 



M 



(28) 



If Alice's part is totally antisymmetric, the operator for 
Bob is given by 



tr Q [4 o) A] 

A'W = I 
2 



= dim(I/j a) )A' (b) , 

m-v»- D(b) - (vi - m)A {b) 



(29) 



The operator A ^ differs from A( b ) only in the signs in 
front of and A^K Its eigenvalues are in Vj} b) and 
Vi ~ m{< 0) in V%\ In V$ , the operator A'W has 
eigenvalue A_ in the positive-eigenvalue subspace of A( b ) 
and A+ in the negative-eigenvalue subspace of A^ b ^ . This 
implies Bob's best POVM element is P^\ the projector 



onto the 's negative-eigenvalue subspace in V$ . 
contribution to trf-E^A] in this case is given by 



tr 



A 



(a) 



P^A 



= —dimV A 



(a) 



dim V, 



M 



(30) 



Note that and X^' anticommute and (X\ 



( K )\2 



(X^) 2 = 1 in the mixed symmetric space Vjfi. The 
operator A in terms of X\ is not diagonal with respect 
to the index i. We further define rotated Xj's in order to 
diagonalize A with respect to the index i. 



(«) 

L 

(«) 



cos ex 



(«) 



sin ex. 



(«) 



= -smex{ 



(k) 



cos ex. 



(«) 



(«; = 0,6). (33) 



We find that A takes the following "diagonal" form: 



A = - 

2 

if we take 



cos 26* = 



sin 26* = 



m - m 

2-y/l - 771/72 : 
V5 



(34) 

(35) 
(36) 



Eigenvalues of Y i 

' M 



2-v/l - 771772 
^ are 1 and -1 with multiplicity 



dhnVffi /2 since we have 



v (k) v (k) 
*1 2 2 



(37) 



And the positive- and negative-eigenvalue subspaces of 

(k) 

Yi are transformed to each other by the operation of 
y 2 (K) and vice versa. We should also notice that |A_| > 
|A + | when 771 < 772. These considerations imply that 



The the optimal separate POVM element is given by Q 



(a) 



Q {h) + Q 
positive- 
contribution to tr[£q A] is found to be 



, where Q± is the projector onto the 



positive- and negative-eigenvalue subspace of Y% . 



The 



The same argument also holds when Bob's system is to- 
tally symmetric or antisymmetric. Therefore, when the 
total state does not belong to vffl 
tribution to tr[i?i A] is given by 



VY^ , the whole con- 



-A 3 a) P (b) 



(a) c (6) 



p^'s. 



A 1 ( dim Vi a) dim V 



r(b) 



M 

+ dimF^ ) dimF s (6) 



3 



dim V4 dim V, 
l-dimF^ 3 dimVj b) 



P {a) A {b) 



CO 



(31) 



K<0, 



Vj$, construe- 



When the total state belongs to V M 
tion of the best strategy for Alice and Bob is rather in- 
volved. First we introduce the following operators X\ 
and X2 for each of Alice's space and Bob's space: 



(«) 



X. 



(«) 



= _£)(") 
V3 ' 

= 2A (K) , (/t = a,6). 



(32) 



tr 



= 7(571 - 772 - A_ 



1 dim vffi dim V^, 



(fa) 



= -A+dimF^dimW 63 



where we used tr 



j(>0y^(/s) 



(38) 



0. 



Thus the whole POVM element is given by 



+q ( : ] q w 



-A 3 a) P (b) 



p( a ) 



(a) „(!>) 



(39) 



Adding Eq.® and Eq.JSS]), we find that tr[£^A] in- 
deed attains the maximum value given by the global 
POVM element E x = P + : 



1 



tr[£^A] = -A+dimV.vi = tr[P+A] 



(40) 
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To show the above equality, we used the relation 

dim V M = dim V"j a) dim V$ + dim V$ dim vj b) 
+ dim V"jf ' dim V$ + dim V$ dim 

+ idimy^ ) dimV^ ) , (41) 

which can be readily verified by a straightforward cal- 
culation. The factor 1 /2 in front of dim V$ dim V$ 
reflects the fact that the inner product (Kronecker prod- 
uct) of two mixed symmetric representations contains the 
totally symmetric and antisymmetric representations in 
addition to the mixed symmetric representation. 

On the other hand, we can show that the POVM ele- 
ment E\ given in Eq. (|39|) can be implemented with an 
LOCC protocol. First Alice and Bob determine which 
permutation symmetries each one's local state has; to- 
tally symmetric, totally antisymmetric, or mixed sym- 
metric. If one of them finds that his or her state is to- 
tally symmetric or antisymmetric and the other party's 
state is mixed symmetric, this party with the mixed sym- 
metric state performs the measurement by the projec- 
tors {P+\ P^}. They conclude that the input state 
is pi if the combination of their outcomes is either 
" (symmetric, P+)" or " (antisymmetric, P_)" . Otherwise 
they conclude that the input state is p2- When Alice and 
Bob find both the local states are mixed symmetric, they 
perform the projection measurement by {Q+\ Q_ }• 
They conclude the input state is p\, only when the com- 
bination of outcomes is "(+,—)". 

Thus we conclude that the pure-state identification 
with an arbitrary a priori occurrence probability can be 
optimally performed within LOCC scheme. 

CONCLUDING REMARKS 

It has been known that two bipartite pure states can be 
optimally discriminated within LOCC scheme if classical 
knowledge on the two states are available. In this pa- 
per, we showed that this is also true in the identification 
problem of two bipartite pure states, where no classical 
knowledge on the two states is given but only a copy of 
the two states is available as reference states. 

We assumed the number N of copies of each state is 
one. In the limit of large N, the identification problem 
reduces to the standard discrimination problem. This is 
because one can obtain complete classical information on 
the reference states by performing a tomographical mea- 
surement on infinitely many copies of them. Therefore, 



it has been shown that the pure-state identification can 
be optimally performed by means of LOCC when N = 1 
and N = oo. We conjecture that this is also true for 
arbitrary N. 

In this paper we allowed Alice and Bob to make a 
mistake in identifying the input state with one of the 
reference states. Instead we can consider a different ver- 
sion of identification problem, unambiguous (conclusive) 
identification problem 

0, Il5| . where one is not allowed 
to make a mistake. It is of interest to ask whether the 
unambiguous identification can be performed optimally 
by means of LOCC and the results on this issue will be 
discussed elsewhere [19f. 
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